/**
 * Copyright (C) 广州中和互联网技术有限公司
 * 求阶层
 *
 * @author 范家微 fanjiawei@borche.cn
 * @date :2021/6/3 22:27
 */
public class TestReursion {
	public static void main(String[] args) {

		System.out.println(factorial(5));
		System.out.println(fact(5));
	}


	// 1.循环实现
	public static int factorial(int n) {
		int result = 1;
		for (int i = 1; i <= n; i++) {
			result *= i;
		}
		return result;
	}


	// 1.递归实现
	public static int fact(int n) {
		if (n == 0) {
			return 1;
		}
		return n * fact(n - 1);
	}
}
